ar X iv : q ua nt - p h / 06 07 16 0 v 1 24 J ul 2 00 6 Arithmetic on a Distributed - Memory Quantum
نویسنده
چکیده
We evaluate the performance of quantum arithmetic algorithms run on a distributed quantum computer (a quantum multicomputer). We vary the node capacity and I/O capabilities, and the network topology. The tradeoff of choosing between gates executed remotely, through “teleported gates” on entangled pairs of qubits (telegate), versus exchanging the relevant qubits via quantum teleportation, then executing the algorithm using local gates (teledata), is examined. We show that the teledata approach performs better, and that carry-ripple adders perform well when the teleportation block is decomposed so that the key quantum operations can be parallelized. A node size of only a few logical qubits performs adequately provided that the nodes have two transceiver qubits. A linear network topology performs acceptably for a broad range of system sizes and performance parameters. We therefore recommend pursuing small, high-I/O bandwidth nodes and a simple network. Such a machine will run Shor’s algorithm for factoring large numbers efficiently.
منابع مشابه
ar X iv : q ua nt - p h / 06 04 06 4 v 1 1 0 A pr 2 00 6 RELATIONAL EPR
We argue that EPR-type correlations do not entail any form of “non-locality”, when viewed in the context of a relational interpretation of quantum mechanics. The abandonment of strict Einstein realism advocated by this interpretation permits to reconcile quantum mechanics, completeness, (operationally defined) separability, and locality.
متن کاملar X iv : q ua nt - p h / 06 11 18 7 v 1 1 7 N ov 2 00 6 Philosophical Aspects of Quantum Information Theory
2 First steps with quantum information 3 2.1 Bits and qubits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 The no-cloning theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Quantum cryptography . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.3.1 Key Distribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.4 Entanglement-as...
متن کاملar X iv : q ua nt - p h / 04 11 17 2 v 1 2 3 N ov 2 00 4 Information and Entropy in Quantum Theory
متن کامل
ar X iv : q ua nt - p h / 02 03 04 6 v 1 1 1 M ar 2 00 2 Quantum imaging
We provide a brief overview of the newly born field of quantum imaging, and discuss some concepts that lie at the root of this field.
متن کاملar X iv : q ua nt - p h / 05 10 06 9 v 1 1 0 O ct 2 00 5 Uncertainty Principle and the Standard Quantum Limits ∗
The role of the Uncertainty Principle is examined through the examples of squeezing, information capacity, and position monitoring. It is suggested that more attention should be directed to conceptual considerations in quantum information science and technology.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006